A Transparent Operating System Infrastructure for Embedding Adaptability to Thread-Based Programming Models
نویسندگان
چکیده
Parallel programs executing on non-dedicated SMPs should be adaptive, that is, they should be able to execute on a dynamically varying environment without loss of efficiency. This paper defines a unified set of services, implemented at the operating system level, which can be used to embed adaptability in any thread-based programming paradigm. These services meet simultaneously three goals: they are highly efficient; they are orthogonal and transparent to the multithreading programming model and its API; and they are non-intrusive, that is, they do not compromise the native operating system’s resource management policies. The paper presents an implementation and evaluation of these services in the Linux kernel, using two popular multithreading programming systems, namely OpenMP and Cilk. Our experiments show that using these services in a multiprogrammed SMP yields a throughput improvement of up to 41.2%.
منابع مشابه
Transparent and Adaptable Object Replication Using a Reflective Java
1 Adaptability to special requirements of applications is a crucial concern of modern operating system 2 architectures. Reflection and meta objects are means to achieve this adaptability. This paper describes a reflective architecture and the realization of different object-replication techniques within this architecture. The reflective architecture is an extension of the Java run-time environm...
متن کاملImplementing Concurrency For An ML - based Operating System
In this paper I describe the design, implementation, and features of ML/OS, an operating system with an embedded ML compiler. ML/OS supports a continuation-based thread model of concurrency with non-blocking, interrupt-driven input/output. By embedding the ML compiler into the operating system, ML/OS attempts to eliminate levels of abstraction that are present in traditional interactions betwee...
متن کاملImplementing the Thread Programming Model on Hybrid FPGA/CPU Computational Components
Designers of embedded systems are constantly challenged to provide new capabilities to meet expanding requirements and increased computational needs at ever improving price/performance ratios. Recently emerging hybrid chips containing both CPU's and FPGA components have the potential to enjoy significant economies of scale, while enabling system designers to include a significant amount of spec...
متن کاملDecoupling Application Parameters in Wsn and Implementation of Y- Threads in Liteos
This paper proposes methodologies for better utilization of sensor nodes for large scale applications that requires good time sensitivity, memory utilization and adaptability. In realtime applications such as motion sensing, the operating system of sensor nodes needs to be reprogrammable to accommodate sudden variations in the environment. In this project, we have decoupled application paramete...
متن کاملParallelization of Rich Models for Steganalysis of Digital Images using a CUDA-based Approach
There are several different methods to make an efficient strategy for steganalysis of digital images. A very powerful method in this area is rich model consisting of a large number of diverse sub-models in both spatial and transform domain that should be utilized. However, the extraction of a various types of features from an image is so time consuming in some steps, especially for training pha...
متن کامل